Tawau District Holidays from AU$2,098

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$2,500 when you book a flight and hotel together*

  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package

  • Rest easy

    Plan, book, and manage your trip all in one place

Your Tawau District Holiday

Set off on your next adventure with a Tawau District holiday package, and leave relaxed knowing all the details are already taken care of. Plus with the ability to tailor your escape, you know it'll be one to remember. A trip to Tawau District promises lots to see and do. Not sure where to begin? Tawau is one of the most popular places to stay here. From the instant you book your Tawau District holiday to the second you come back home, Expedia has you covered each step of the way.

Top destinations in Tawau District

A tropical beach with clear turquoise waters, a sandy shore, and a small island in the distance.
FlightsFlightsHotelsHotels

Tawau

Tawau

The Latest Tawau District Holiday Deals

Price found within the past 48 hours. Click for updated prices.
Sipadan Inn 2

Sipadan Inn 2

3 out of 5
Price was AU$2,159, price is now AU$2,098 per person
AU$2,098
per person
15 Dec - 20 Dec
found 1 hour ago
Return flight included
Brisbane (BNE) to Tawau (TWU)
6.8/10 (32 reviews)

Borneo blue ocean

Borneo blue ocean

3 out of 5
Price was AU$7,886, price is now AU$6,865 per person
AU$6,865
per person
15 Dec - 20 Dec
found 1 hour ago
Return flight included
Brisbane (BNE) to Tawau (TWU)
No reviews

Hotel Kapalai

Hotel Kapalai

3 out of 5
Price was AU$2,354, price is now AU$2,227 per person
AU$2,227
per person
15 Dec - 20 Dec
found 1 hour ago
Return flight included
Brisbane (BNE) to Tawau (TWU)
8.4/10 Very good! (7 reviews)
The hotel room was simply outstanding! Plenty of room, comfortable bed and TONS of lighting options. The restaurant and rooftop bar, however were closed and looked to have been closed for a very long time. There was a restaurant on the ground floor that served a buffet breakfast. If the ground floor restaurant is made permanent or semi-permanent I would recommend drapes to draw diner’s attention inward. The view of the shopping center and dogs was lackluster.

Reviewed on 24 Sept 2026

The Wizard of Oz Resort

The Wizard of Oz Resort

3 out of 5
Price was AU$2,324, price is now AU$2,266 per person
AU$2,266
per person
15 Dec - 20 Dec
found 1 hour ago
Return flight included
Brisbane (BNE) to Tawau (TWU)
No reviews

Wing Tat Grand Hotel

Wing Tat Grand Hotel

3 out of 5
Price was AU$2,228, price is now AU$2,182 per person
AU$2,182
per person
15 Dec - 20 Dec
found 1 hour ago
Return flight included
Brisbane (BNE) to Tawau (TWU)
6.8/10 (6 reviews)

Tawau District Essential Information

Language
Malaysian
Currency
Malaysian ringgits
Local Goodbye
Sampai jumpa lagi
Population
306,500
Top Sights
Tawau Hills Park, Tawau Hills Park and Tawau Golf Club

Our pick of the best Tawau District Hotel Deals

I-FLY HOTEL

I-FLY HOTEL

2 out of 5
LORONG BANDAR SRI INDAH 1 Tawau Sabah
Fully refundableReserve now, pay when you stay
The price is AU$52 per night from 9 Nov to 10 Nov
AU$52
9 Nov - 10 Nov
includes taxes & fees
I-FLY HOTEL
Borneo Royale Hotel

Borneo Royale Hotel

4 out of 5
Mile 1, Jalan Kuhara Tawau Sabah
Fully refundableReserve now, pay when you stay
The price is AU$69 per night from 9 Dec to 10 Dec
AU$69
9 Dec - 10 Dec
includes taxes & fees
Borneo Royale Hotel
Pertama Lodge

Pertama Lodge

2.5 out of 5
TB3534, TB3435, TB3536, Lot 43-45 Tawau Sabah
Fully refundable
The price is AU$33 per night from 9 Dec to 10 Dec
AU$33
9 Dec - 10 Dec
includes taxes & fees
Pertama Lodge
See all 48 properties in Tawau District
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
All Inclusive Holidays
All Inclusive Holidays
All Inclusive Holidays
Cheap Holidays
Cheap Holidays
Cheap Holidays
beach holidays
Beach Holidays
Beach Holidays

Frequently asked questions

How much does a Tawau District holiday package cost?
Perhaps less than you imagined — from only AU$2,098, as a matter of fact! By combining hotels, flights and car rentals into your own custom-made package, your getaway to Tawau District is only clicks away.
How do I get a cheap travel package to Tawau District?
Bundle your hotels and flights, toss in extras such as tours, and save with a Tawau District holiday package. You won't just land big discounts on your adventure — you'll have plenty of choice within your reach too. When you book through Expedia, you can select from more than 550 airlines and 1 000 000 hotels globally. Your next epic adventure begins right here, right now!
What are the top hotels in Tawau District?
Tawau is one city that most visitors to Tawau District include in their itinerary. For a comfortable stay here, look up City Garden Hotel and Borneo Royale Hotel.
How far in advance should I book my Tawau District holiday?
While prices change from time to time, we generally suggest reserving your seat as soon as possible. Many international airfares can be found on Expedia up to 12 months in advance. If circumstances have left you booking late, you might still get lucky. Low prices to Tawau District sometimes appear in the weeks prior to departure.
What does an Expedia Tawau District travel package include?
That depends on you. You can pick from a range of Tawau District bundles, such as a flight, hotel and rental car. You can also book a hotel with a flight, or a flight with a rental car. Once you've made your booking, you can add on the fun stuff like activities and experiences. Whatever your dream Tawau District trip looks like, get set to save!
What should I know before booking a Tawau District travel package?
Find deals to suit your budget with an Expedia package. Airfares, hotels, rental cars — we have everything you need to plan your break. You'll save big bucks just for bundling your bookings. Whether you're taking off on a ski trip or kicking back on a warm beach, your perfect getaway is only clicks away.
Can I choose my airline with a Tawau District Expedia holiday package?
Yes, and with more than 550 airlines to select from around the world, you've got lots of choice. Have a look through the available options and find out which airline fits your budget and needs.
If I'm not able to travel, can I cancel my Tawau District holiday package?
If your holiday plans in Tawau District have changed, it's comforting to know that it is possible to amend or cancel your booking. If your booking was made within the last 24 hours, you may be eligible to receive a refund. If your booking was made more than 24 hours ago, your hotel, airline or car rental company may impose fees. To learn more, check our Customer Service Portal.

Stay near popular Tawau District attractions

Tawau State Library

7.4/10 (6 reviews)
Tawau State Library is just one of the places to see in Tawau, so why not enjoy the other things to explore during your travels? While you're in the area, stroll along the seaside.
See properties
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.